On the admissible families of components of Hamming codes

نویسنده

  • Alexander M. Romanov
چکیده

In this paper, we describe the properties of the i-components of Hamming codes. We suggest constructions of the admissible families of components of Hamming codes. It is shown that every q-ary code of length m and minimum distance 5 (for q = 3 the minimum distance is 3) can be embedded in a q-ary 1-perfect code of length n = (qm−1)/(q−1). It is also shown that every binary code of length m+k and minimum distance 3k+3 can be embedded in a binary 1-perfect code of length n = 2m − 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computation of Minimum Hamming Weight for Linear Codes

In this paper, we consider the minimum Hamming weight for linear codes over special finite quasi-Frobenius rings. Furthermore, we obtain minimal free $R$-submodules of a finite quasi-Frobenius ring $R$  which contain a linear code and derive the relation between their minimum Hamming weights. Finally, we suggest an algorithm that computes this weight using the Grobner basis and we show that und...

متن کامل

New families of completely transitive codes and distance transitive graphs

In this paper new infinite families of linear binary completely transitive codes are presented. They have covering radius ρ = 3 and 4, and are a half part of the binary Hamming and the binary extended Hamming code of length n = 2 − 1 and 2, respectively, where m is even. From these new completely transitive codes, in the usual way, i.e., as coset graphs, new presentations of infinite families o...

متن کامل

Multilevel Input Ring-Tcm Coding Scheme: a Method for Generating High-Rate Codes

The capability of multilevel input ring-TCM coding scheme for generating high-rate codes with improved symbol Hamming and squared Euclidean distances is demonstrated. The existence of uniform codes and the decoder complexity are also considered.

متن کامل

Rank error-correcting pairs

Error-correcting pairs were introduced independently by Pellikaan and Kötter as a general method of decoding linear codes with respect to the Hamming metric using coordinatewise products of vectors, and are used for many well-known families of codes. In this paper, we define new types of vector products, extending the coordinatewise product, some of which preserve symbolic products of linearize...

متن کامل

Maximizing Steganographic Embedding Efficiency by Combining Hamming Codes and Wet Paper Codes

For good security and large payload in steganography, it is desired to embed as many messages as possible per change of the coverobject, i.e., to have high embedding efficiency. Steganographic codes derived from covering codes can improve embedding efficiency. In this paper, we propose a new method to construct stego-codes, showing that not just one but a family of stego-codes can be generated ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1202.0349  شماره 

صفحات  -

تاریخ انتشار 2012